مطالعه سه شاخص توپولوژیکی در درخت های بازگشتی تصادفی

پایان نامه
چکیده

درخت ها، گراف هایی همبند و بدون دور هستند و ویژگی های آن ها، پایه های نظریه ی گراف است. یک درخت n گرهی برچسب دار شده توسط 1، 2، ...، n، بازگشتی است، اگر برچسب دار شده توسط ‎1‎ به عنوان ریشه تعین شود و برای هر 2? k ?n برچسب ها گره ها در یک مسیر یکتا از ریشه تا گره برچسب دار شده توسط k یک دنباله ی افزایشی تشکیل دهد. شاخص های توپولوژیکی، پارامترهای عددی یک گراف هستند که توپولوژی آن را مشخص می کنند و معمولاً پایای گراف هستند.

منابع مشابه

ساختار داده های توپولوژیکی معماری GIS سه بعدی 3D

اگرچه جهان ما و اشیای در آن همگی سه بعدی (3D) هستند، مع ­الوصف GIS تجاری معمولاً داده­ های فضایی (مکانی) را به خاطر داده ­های گوناگون به دو بعدی 2D  کاهش می­ دهد چنانچه تمامی طیف و گسترده کاربردی معلوم از 2DGIS در یک 3DGIS در دسترس قرار بگیرد. ساختارهای اطلاعاتی توپولوژیکی و هندسی مناسب ضرورت پیدا می­ کند. نگارنده این مقاله مشکلات کنونی دستیابی 3DGIS را مورد بررسی قرار می­ دهد و پاسخ هایی ...

متن کامل

پیچیدگی توپولوژیکی، زمانهای بازگشتی و مجزای ضعیف

در این پایان نامه، هدف ما دسته بندی سیستم های ترایا با استفاده از سه روش تشخیصی مجموعه زمانهای بازگشتی، تابع پیچیدگی و مجزّای ضعیف می باشد. همچنین معادل بودن برخی از سیستم ها از جمله معادل بودن سیستم های دارای پخش کنندگی و 2-پخش کنندگی را نشان می دهیم و از طرفی به معادل نبودن برخی سیستم های دیگر بعنوان مثال، سیستم های دارای پخش کنندگی کامل و آمیختگی ملایم اشاره می کنیم. بعلاوه، برخی خواص و مفاهی...

15 صفحه اول

خواص مغناطیسی عایق‌های توپولوژیکی مغناطیسی سه بعدی:اثرات انحنای شش گوشی

We have investigated the magnetic properties of three-dimensional topological insulators, doped with magnetic atoms. The spin-orbit locking of surface electrons results in interesting magnetic behaviors, absent in conventional insulators without spin-orbit coupling. In particular, the ferromagnetic-paramagnetic transition temperature has a strong dependence on different system parameters. Here,...

متن کامل

فازهای عایق توپولوژیکی و کانال های خط صفر در گرافین

فازهای توپولوژیکی را می‌توان در گرافین تک لایه ودو لایه با حضور جفت شدگی اسپین – مدار و پتانسیل خارجی ایجاد کرد. در این کار ویژگی‌های مختلف کانال‌های خط صفر یک بعدی فلزی را در اتصال‌های گرافینی تک لایه و دو لایه بررسی می‌کنیم. در واقع اتصال‌های گرافینی بین نواحی با نظم توپولوژیکی مختلف می‌باشد. برای تحقیق چگونگی پیدایش کانال‌های خط صفر یک بعدی، از روش هامیلتونین بستگی قوی استفاده می‌کنیم. با تو...

متن کامل

درخت های تصادفی و فرآیندهای مسیری آنها

فرآیند مسیری درخت تصادفی، فرآیند فاصله از ریشه یک درخت تصادفی در جستجوی عمق اولیه می باشد که شاخه های درخت را با یک روش خطی منظم پیمایش می کند. با استفاده از تناظر بین درخت های دودویی تصادفی خاص و فرایندهای نقطه ای می توان مارکفی بودن فرآیند کنتور این درخت ها و در نتیجه خود آنها را نتیجه گرفت و به محاسبه احتمالهای جهش های آن پرداخت .

15 صفحه اول

شاخص توپولوژیکی نانوستاره ها

شاخص توپولوژیکی، کمیتی عددی است که به ساختار گراف یک مولکول نسبت داده می شود و تحت یکریختی گراف ها پایاست. معروف ترین این کمیت ها، شاخص وینر است که در اواخر سال 1940 میلادی در تلاشی برای تجزیه و تحلیل نقط? جوش پارافین ها (دسته ایی از آلکان ها) معرفی شد. یکی دیگر از این شاخص ها، شاخص اتصال خروج از مرکز است که بر پایه فاصله تعریف می شود، که در سال 1997 میلادی توسط سه نفر به نام های شارما، گاسوامی...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم پایه

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023